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Start 




Receiving write request 




In response to the request, 
identifying a plurality of portions of 
the file, each including a number of 
consecutive blocks of 
uncompressed data 
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Writing the file to a non-volatile 
storage device 
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( End ) 




Defining a separate compression group to represent each 
portion, so as to define a plurality of compression groups to 
represent the file, including defining each compression group to 
include a plurality of entries, wherein each of the entries is filled 
with a block number that points to a corresponding one of the 
blocks, wherein consecutive entries in the compression group 
correspond to consecutive blocks in the file 




Determining whether each of the portions 
of the file is suitable for compression 
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For each portion, if the portion is determined to be suitable for 



compression, 

compressing the portion into a smaller number of 

consecutive blocks, and 

for each block which does not contain compressed 
data after said compressing, storing a predetermined block 
number in the corresponding entry of the compression group, the 
predetermined block number being indicative that corresponding 
data is compressed and represented elsewhere in the 
compression group 
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Scanning one of the 
compression groups to 
determine whether the 
corresponding portion of 
the file has been 
compressed 



Determining whether any block 
in the corresponding portion of 
the file has been modified since 
a prior mirroring event 



If the corresponding portion of the file has been 
compressed and at least one block in the 
corresponding portion of the file has been modified 

since the prior mirroring event, sending the 
corresponding portion of the file in its entirety to a 
remote data storage system at a mirror site, for use 
into enable the remote data storage system to 
maintain a mirror copy of the file 
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